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METHOD OF ADDRESSING AND ROUTING DATA 

TECHNICAL FIELD OF THE INVENTION 

This invention relates to telecommunication network and equipment, and more 
particularly, to a method of addressing and routing data. 

5 BACKGROUND OF THE INVENTION 

Multi-protocol label switching or MPLS is a framework specified by Internet 
Engineering Task Force (IETF) that provides efficient routing, forwarding and 
switching traffic flows through a telecommunication network. MPLS allows a 
mapping of Internet protocol (IP) addresses to fixed length labels used by routers and 

10 other equipment to route and switch packets. In MPLS, packets are transmitted on 

label-switched paths (LSPs), which are specified by a sequence of labels at each node 
along the path from the source to the destination. LSPs are established prior to packet 
transmission. The labels are distributed by protocols such as border gateway protocol 
(BGP). Each data packet encapsulates and carries the labels between the source and 

15 the destination. The devices that operate using MPLS can be classified into label 

edge routers (LERs) and label switching routers (LSRs), which route and switch the 
data packets at the edge and in the core of the network. Therefore, the MPLS label 
governs inter-node packet transmission. 

20 SUMMARY OF THE INVENTION 

Although MPLS labels are used to forward packets between nodes in a 
network, a need has arisen for a means to route the packets inside each network node. 
Furthermore, there is a need to determine the source port of a packet inside each 
network node so that a reply packet may be sent back to the source port for 

25 transmission to the source of the packet. 

In accordance with an embodiment of the present invention, a method of 
routing packets in a system includes the steps of receiving a plurality of packets, each 
packet including a routing label and a packet type, routing each packet to a destination 
within the system specified in the routing label in response to the packet type being 
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indicative of a data packet, and routing each packet to a processor within the system 
and sending a reply packet to a sender specified in the routing label in response to the 
packet type being indicative of a control packet. 

In accordance with another embodiment of the present invention, a method of 
5 routing packets internally within a telecommunication system includes the steps of 

receiving a packet including a routing label and a packet type, routing the packet to a 
destination within the system specified in the routing label in response to the packet 
type being indicative of a data packet, and routing the packet to a processor within the 
system and sending a reply packet to a sender specified in the routing label in 

1 0 response to the packet type being indicative of a control packet. 

In accordance with yet another embodiment of the present invention, a method 
of routing packets internally within a network node includes the steps of receiving a 
packet including a routing label, routing the packet to a destination within the system 
specified by a shelf identifier, a slot identifier and a link identifier in the routing label 

15 in response to the packet being a data packet, and routing the packet to a processor 

within the system and sending a reply packet to a sender specified by a shelf 
identifier, a slot identifier and a link identifier in the routing label in response to the 
packet being a control packet. 

20 BRIEF DESCRIPTION OF THE DRAWINGS 

For a more complete understanding of the present invention, the objects and 
advantages thereof, reference is now made to the following descriptions taken in 
connection with the accompanying drawings in which: 

FIGURE 1 is a block diagram of an exemplary system which may implement 
25 the addressing and routing scheme of the present invention; 

FIGURE 2 is a diagram of an embodiment of a format of a routing label 
according to the teachings of the present invention; 

FIGURE 3 is a diagram of an embodiment of a routing table according to the 
teachings of the present invention. 
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DETAILED DESCRIPTION OF THE DRAWINGS 

The preferred embodiment of the present invention and its advantages are best 
understood by referring to FIGURES 1 through 3 of the drawings, like numerals being 
used for like and corresponding parts of the various drawings. 
5 FIGURE 1 is a block diagram of an exemplary system 10, which may 

implement the addressing and routing scheme of the present invention. Like many 
telecommunications equipment, system 10 consists of a plurality of circuit cards 
plugged into a plurality of slots located on one or more shelves. System 10 includes a 
plurality of service cards such as Ethernet or SONET optical service cards 14 and 16 

10 residing on one or more shelves 12, each with one or more components 18-24 such as 

network processors or other addressable circuits. Each component 18-24 includes one 
or more service ports 26 which are coupled to customer premises equipment (CPE) 
and a first set of ports 28 of a switch fabric 32. Service cards 14 and 16 may be 
interface cards such as 10/100 BaseT Ethernet, Gigabit Ethernet, OC-N service cards. 

15 Switch fabric 32 resides on a shelf 30 along with a data processing unit 34, which is 

also coupled to a port of the switch fabric. Data processing unit 34 possesses an 
address mapping table or label information base (in multi-protocol label switching 
terminology) 36 in memory or another form of data storage that may be accessed and 
updated. A second set of switch fabric ports 38 is coupled to a plurality of channel 

20 interface cards 44-50 residing on one or more shelves 40-42. Channel interface cards 

44-50 are further coupled to the telecommunication network via interface ports 52 and 
54. Although not shown explicitly, other circuit cards performing other functionality 
may be disposed or coupled between switch fabric 32 and channel interface cards 44- 
50. 

25 In operation, data coming into system 10 via service cards 14-1 6 are routed via 

switch fabric 32 to the proper port 38 for transport to the telecommunication network 
via interface cards 44-50. Switch fabric 32 also routes data messages to data 
processing unit 34 for processing, and routing reply messages therefrom back to the 
senders. The addressing and routing scheme of the present invention provides a way 

30 to identify the origin and destination of the packet. In general, data transmission 
occurs on label-switched paths (LSPs) pursuant to multi-protocol label switching 
(MPLS). LSPs are a sequence of labels at each and every node along the path from 
the source to the destination. The labels may be distributed using protocols such as 
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label distribution protocol (LDP), border gateway protocol (BGP), or other suitable 
protocols. 

FIGURE 2 is a diagram of an embodiment of a format of a routing label 60 
according to the teachings of the present invention. Routing label 60, also called a 
5 shelf-interface-channel (SIC) label, includes a shelf field 62 and a slot field 63 that are 

used to contain a shelf number and a slot number assigned to the shelf and the slot, 
respectively, of the sender of the packet if the packet is destined for data processing 
unit 34. If the packet is not destined for data processing unit 34, then the shelf and 
slot fields contains the shelf and slot numbers of the shelf and slot of the destination 

10 circuit card. A link field 64 is used to contain the representation of the source 

physical link terminated on the slot if the packet is intended for the data processing 
unit 34, otherwise the link field contains the destination link. A channel field 65 is 
used to contain the channel number of a source channel multiplexed on the physical 
link if the packet is destined for data processing unit 34, otherwise the channel field 

15 contains the destination channel. Flow 66 is a field in the routing table to indicate the 

source virtual flow. A virtual flow is a logical representation or grouping of system 
components. A packet type field 67 is used to indicate whether the packet is a data 
packet, a traffic manager packet, a network processor packet, or a switch fabric 
interface (SFI) packet. In general, the packet type indicates the intended destination 

20 of the packet - a data packet is destined for an output port on system 10; a traffic 

manager packet is destined for a traffic manager (not explicitly shown) that resides in 
a circuit card specified by the shelf and slot fields; a network processor packet is 
destined for the network processor residing in a card specified by the shelf and slot 
fields; and a SFI packet is destined for data processing unit 34 coupled to a switch 

25 fabric port. A prototype field 68 is used to indicate whether the packet is an MPLS 

packet or a non-MPLS packet such as a packet for point-to-point protocol (PPP) 
negotiation. All fields are of an appropriate length in order to provide adequate 
information for each field. 

FIGURE 3 is a diagram of an embodiment of a routing table or label 

30 information base 36 according to the teachings of the present invention. Label 

information base 36 includes a field 70 for indicating whether the entry is valid. A 
switch fabric (SF) port field 71 contains a specification of the port number on the 
switch fabric the packet originated. A stack field 72 of label information base 36 
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contains the operation to be performed. For example, if the stack bit in field 72 is a 0, 
label switch routing (LSR) function is performed; if the stack bit in field 72 is a 1, 
label edge routing (LER) function is performed. LSR and LER are functions 
performed by the appropriate routers either within the core of an MPLS network or at 
5 the edge of the access network, respectively, as known in the art. A U/M field 73 is 

used to indicate whether the packet is for unicast or multicast. Label information base 
36 also includes an MPLS label field 74. As known in the art, an MPLS label field 74 
is used to contain the MPLS label, which includes a next hop value that functions as 
an index to an entry in label information base 36. MPLS label field 74 also includes 

10 an EXP field, which carries the class of service (CoS) if border gateway protocol is 
used to distribute the MPLS label or drop precedence if interior gateway protocol 
(IGP) is used. MPLS label field 74 also includes a stack bit, which is valid in the 
interior gateway protocol label to decide which label information base entry to index. 
A time-to-live field is also in the MPLS label, which is used in the interior gateway 

15 protocol to be decremented when a packet is received on the line. Finally, label 

information base 36 also includes SIC label 60 as described above and shown in 
FIGURE 2. 

In operation, SIC label 60 allows a packet to bear the shelf, slot, link and 
channel information of the source or the destination. If the packet type is SFI, the 

20 packet is destined for the control plane such as data processing unit 34. Because all 

packets destined for data processing unit 34 arrive from the same port on switch fabric 
32 and could have originated from any other port of the switch fabric, the source of 
the packet has to be identified in order for a reply packet to be sent and routed. 
Therefore, SIC label 60 provides the shelf, slot, link and channel information that 

25 reflect the source of the packet, so that data processing unit 34 may send a reply 

packet back to the source for each received packet. If the packet type is not SFI, then 
the SIC label including the shelf, slot, link and channel numbers provides an 
identification of the destination of the packet. The SIC label, with the link and 
channel designations, provides a fine granularity of resolution so that a packet may be 

30 routed based on a specific port, wavelength, slot, and shelf of the destination. The 

SIC label is only valid within a piece of telecommunication equipment, such as a label 
switching router or a label edge router. In other words, the SIC label is only used for 
internal routing within each node located along the label switched paths. 
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The manner in which label information base is used is as in MPLS routing as 
known in the art. In general, a label stack mechanism is used to allow for hierarchical 
operation. Therefore, the MPLS label is used for routing between routers or some 
other equipment and the SIC label is used for routing within each router. Each level 
in a label stack pertains to the hierarchical level. Before any traffic begins the routers 
binds a label to a specific forward equivalence class (FEC) and builds the label 
information base tables. Downstream routers initiate the distribution of the labels and 
the label/FEC binding. On receipt of label bindings each LSR creates entries in the 
label information base. The contents of the label information base map the label to an 
FEC. The MPLS label in the label information base is used to find the next hop in the 
path, while the SIC label, according to the teachings of the present invention, is used 
to find the destination circuit card, link and channel within the router. Further, a fine 
granularity of resolution of the destination is provided by the present invention that is 
heretofore not available. 

While the invention has been particularly shown and described by the 
foregoing detailed description, it will be understood by those skilled in the art that 
various changes, alterations, modifications, mutations and derivations in form and 
detail may be made without departing from the spirit and scope of the invention. 



